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POSITIVE GORENSTEIN IDEALS 



GRIGORIY BLEKHERMAN 



Abstract. We introduce positive Gorenstein ideals. These are Gorenstein ideals in the graded 

fvj ■ ring M[x] with socle in degree 2d, which when viewed as a linear functional on R[a;]2d is nonnegative 

on squares. Equivalently, positive Gorenstein ideals are apolar ideals of forms whose differential 

operator is nonnegative on squares. Positive Gorenstein ideals arise naturally in the context of 

nonnegative polynomials and sums of squares, and they provide a powerful framework for studying 

» , ' concrete aspects of sums of squares representations. We present applications of positive Gorenstein 

ideals in real algebraic geometry, analysis and optimization. In particular, we present a simple 

proof of Hilbert's nearly forgotten result on representations of ternary nonnegative forms as sums 

of squares of rational functions. Drawing on our previous work in [I], our main tools are Cayley- 

\& . Bacharach duality and elementary convex geometry. 



1. Introduction 



< 

A real polynomial in n variables is called nonnegative if it is greater than or equal to on all points 
in W 1 . The relationship between nonnegative polynomials and sums of squares (of polynomials or 
more general objects) is a fundamental question in real algebraic geometry. Algorithmic approaches 
to this question have been quite useful in polynomial optimization |ll].|13|.[14j.[16|. 

Any nonnegative polynomial can be made homogeneous by adding an extra variable and it will 
remain nonnegative. The same holds for sums of squares. We will therefore work with homogeneous 
l/-) . polynomials (forms). 

Let R[a] n d be the vector space of real forms in n variables of degree d. Nonnegative forms and 
sums of squares both form full dimensional closed convex cones in M[£] n ,2d) which we call P Ut 2d an d 
S„.2d respectively: 

m 

o 

Pn,2d = {p£ M[x] n ,2d | p(x) > for all x € R n } , 
and 

S„,2d = )P G M x }n,2d | P(x) = ^2 1i for SOme 1i e K Nn,d| • 

In 1888 Hilbert showed that nonnegative polynomials are the same as sums of squares only in 
the following three cases: n = 2, 2d = 2 and n = 3, 2d = 4. In all other cases P n ^d is strictly large 
than T, n: 2d M- 

The defining linear inequalities of a cone are described by its dual cone. Let P* 2d and S* 2d be 
the dual cones of P n ,2d & n d S n ,2d : 

K,2d={^n<,2d I £(P)>0 for all peP n , 2d }, 
and 

K,2d={ £€R i<,2d I e(p)>0 for all peS n , M }. 
The dual cone P* 2d is easy to describe: its extreme rays are point evaluations, i.e. the linear 
functionals £ v € K[x]* 2d given by 

£ v (f) = f(v) for /eK[4, 2d and v € R n . 

Linear functionals £ v are also extreme rays of E* 2d , but when nonnegative polynomials are not 
the same as sums of squares, there are linear functionals that are nonnegative on squares and do 



not come from point evaluations. In order to understand properties of such linear functionals we 
look at the Gorenstein ideals that they generate. To a linear functional £ : M[x] n ,2d ->Kwe can 
associate the Gorenstein ideal L{£): 

I{1) = {p g R[ x ] | deg(p) > 2d or £(pq) = for all gGl[x] 2 d-dcg( P )}- 

By a slight abuse of terminology we will call £ the socle of !{€)■ 

We can identify K[x] n) 2d with its dual space M[x]* 2 d by sending x% to the differential operator 

-£—. and replacing multiplication with composition of differential operators. For / 6 M[x] n! 2d let 
df E K[x]* 2d denote the corresponding differential operator. Then the Gorenstein ideal I(df) 
corresponds precisely to the apolar ideal of /. We remark that with identification of M[x] nj 2d and 
M[x]* 2d the dual cone P* 2d is the conic hull of the real Veronese variety of degree 2d, and thus the 
dual cone of P n ^d is the conical hull of the Veronese Orbitope [18] . [20] . In the following we prefer 
to keep the language of linear functionals and Gorenstein ideals. 

We call a positive Gorenstein ideal / with socle £ of degree 2d maximal, if £ is an extreme 
ray of T, n ^d- We showed in pQ that I(£) is a maximal positive Gorenstein ideal if and only if 
Id(£) is maximal (by inclusion) over all Gorenstein ideals with socle of degree 2d. We provided 
a classification of extreme rays of S* 2rf for the two smallest cases where there exist nonnegative 
polynomials that are not sums of squares: n = 3, 2d = 6 and n = 4, 2d = 4. We summarize some 
of results of [I] in the language of positive Gorenstein ideals: 

Theorem 1.1. Let I be a maximal positive Gorenstein ideal with socle £ € M[x]3 6 (resp. M[x]| 4y ). 
Then I is a complete intersection of three cubics (resp. four quadrics). 

Let S be the linear span of the three cubics (resp. four quadrics) in L. Then any two cubics 
(resp. three quadrics) in S intersecting transversely contain at most one conjugate pair of complex 
zeroes, with the rest of zeroes being real. 

This characterization was later used in [2] to study the algebraic boundaries of the cones £3^ 
and £4,4 via a surprising connection with K3 surfaces. 

We now undertake the study of positive Gorenstein ideals and present applications in real al- 
gebraic geometry, analysis and optimization. Our main tool is Theorem 13.11 which uses Cayley- 
Bacharach duality of [7J and allows us to give a unified presentation. 

2. Results. 

Let / be a maximal positive Gorenstein ideal with socle of £ of degree 2d. We first investigate the 
possible dimensions of Id- As can be seen from Theorem ll.il we expect maximal positive Gorenstein 
ideals to possess significant structure, and the choice of possible dimensions for Ld should be limited. 

Theorem 2.1. Let L be a maximal positive Gorenstein ideal in M.[x] with socle £ of degree 2d, which 
is not a point evaluation. Then the forms in Ld have no common zeroes, real or complex, and Ld 
generates Lid- Additionally we have, 

codim Ld > 3d — 2 if d > 3 or codim/^ > 6 if d = 2. 

The bounds are tight for a complete intersection of a cubic and two forms of degree d in R[xi, X2, £3] 
with d > 3, and a complete intersection of four quadrics in M[xi,X2,X3,X/j] for d = 2. 

To a linear functional £ : M[x] n ^d ->Rwe associate a quadratic form Qi on M[x] n ^ by setting 
Qeip) = £(,P 2 ) f° r P £ K[s] n]( j. It is easy to see that I(£)d is equal to the kernel of Qt. Restated in 
convex geometry terms, Theorem 12.11 immediately leads to the following Corollary. 

Corollary 2.2. Let £ € R[#]* 2 rf span an extreme ray of S* 2d . Lf rankQ^ < 3d — 3 for d > 3 or 
r&nkQi < 6 for d = 2, then £ is a point evaluation. Furthermore these bounds are tight and there 
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exist extreme rays of £ n 2d of rank 3d — 2 for d > 3, n > 3 and 6 for d = 2, n > 4 that do not come 
from point evaluations. 

Below we present some direct consequences of Theorem 12,11 in analysis, algebraic geometry and 
optimization. We hope that the different interpretations highlight the interdisciplinary nature of 
convex algebraic geometry. 

The truncated moment problem, in real analysis asks for a classification of linear functionals 
£ € M[x]* 2d that come from integration with respect to a Borel measure: £(/) = J Rn f d\x [2]. For 
£ G K[x]* 2d the matrix Mg of the associated quadratic form Qi with respect to the monomial basis 
is known as the moment matrix of t. If I comes from integration with respect to a measure then Mi 
must be positive semidefinite. We show that if rank of Mi is sufficiently small, then I indeed comes 
from a measure, and furthermore i can be written as a sum of precisely rank Mg point evaluations. 

Theorem 2.3. Let £ : M[x] ni 2d — > M be a linear functional and suppose that the the moment matrix 
Mi is positive semidefinite and rankM^ < 3d — 3 with d > 3 or rankM^ < 6 for d = 2. Then £ 
comes from integration with respect to a measure and it can be written as a conical combination 
of rank Mi point evaluations. Furthermore this bound is tight, and there exist linear functionals 
£ : M[x] ni 2d — >• R of rank 3d — 2 for d > 3, n > 3 and rank 6 for d = 2, n > 4, such that Mi is 
positive semidefinite, but £ does not come from integration with respect to a measure. 

The symmetric tensor decomposition problem (also known as the Waring problem) for a given / G 
K[a;] n d (or / G C[x] ni d) asks for the minimum number of linear forms £{ such that / = ^ C{£f. The 
minimal number of linear forms is known as the Waring rank of / [12] . By using the identification of 
/ G M[x] nj 2d with df € M[x]* 2d we can associate to / a quadratic form Qf : W[x] n>( i — >• M by setting 
Qfip) = df(p 2 ). The matrix of the quadratic form Qf is known as the middle catalecticant matrix 
of /. It is well known that the Waring rank of / is at least the rank of Qf [10J. Theorem 12.11 implies 
that if Qf is positive semidefinite and its rank is sufficiently small, then it can be decomposed as 
linear combination of 2d-th powers of real linear forms, with strictly positive coefficients, and the 
Waring rank of / is precisely rankQ/. We remark that the real Waring problem where we require 
that all the forms used in the decomposition are real tends to be more complicated than the Waring 
problem over C [4],[5]. 

Theorem 2.4. The f G M[x] nj 2d be a form such that the middle catalecticant matrix Qf of f is 
positive semidefinite and rankQ/ < 3d — 3 if d > 3 or rankQj < 6 if d = 2. Then f can be 
decomposed as a sum of 2d-th powers of linear forms with positive coefficients, and the Waring 
rank of f is equal to rank Qf : 

f = Yl Ci ^ d with li £ R [ x ki and (H > 0. 

Furthermore this bound is tight, and there exist forms f G M[x] ni 2d with positive semidefinite form 
Qf of rank 3d — 2 whose real Waring rank is strictly greater than rank Qf . 

We note that if positive semidefiteness assumption of Qf is dropped, then it is possible, using for 
instance lower bounds on the Waring rank from [12], to construct forms / with small rank of Qf, 
such that the Waring rank is strictly greater than the rank of Qf, even if we allow 2d-th powers of 
complex linear forms in the decomposition. 

Theorem 1 2 . 1 1 also leads to an interesting stopping criterion for sum of squares relaxations. Sum of 
squares methods lead to a hierarchy of relaxations indexed by degree. Under a variety of conditions 
the hierarchy is guaranteed to approach the optimal solution |13|.|14].|16j. One of the important 
questions in this area is as follows: when can we guarantee that we obtained the actual optimum, 
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and thus stop computing relaxations of higher degree? Primal-dual methods for semidefinite pro- 
gramming, when applied to sums of squares relaxations, lead to a solution, along with a certifying 
dual linear functional on R[x] n 2d- If we can conclude that the certifying functional comes from a 
measure, then the sum of squares relaxation is exact and we obtained the optimal solution. From 
Theorem 12.31 we see the following stopping criterion: 

Stopping Criterion for SOS Relaxations. Suppose that a sum of squares relaxation truncated 
in degree 2d with d > 3 returns an optimal linear functional with moment matrix of rank at most 
3d — 3. Then the relaxation is exact. 

The codimension bound in Theorem 12.11 comes from the following Theorem, which we hope is 
interesting in itself. 

Theorem 2.5. Let S be a subspace of C[x] n ^ with n,d>3 such that V(S) = 0. Let L = I(S) be 
the ideal generated by S and suppose that codim^d > 1; so that S does not generate all forms of 
degree 2d. Then 

codim/rf > 3d — 2. 

The bound is tight when S is the degree d part of the complete intersection of a form of degree 3 
and two forms of degree d in CP . 

Let S be a subspace ofC[x] n 2 with n > 4 such that V(S) = 0. Let L = I(S) be the ideal generated 
by S and suppose that codim/4 > 1. Then 

codim/2 > 6. 
The bound is tight when S is the complete intersection of 4 quadrics in CP . 

We remark that the tight examples in Theorem 12.51 come from three or four variate constructions, 
i.e. I\ has codimension 3 for d > 3 or 4 for d = 2. If we want to instead bound the size of L^ as 
the function of the codimension of I±, then better bounds are possible. For instance it was shown 
in [15] that for the case of socle of degree 4 we have 

r • codim/ 2 ft2 /3 

hm mm — - = 6 /G 

(codim/i)^oo (cOUim 1\ yi A 

for all Gorenstein ideals with socle of degree 4. We are not aware of any results for socles of higher 
degree, but these would be very interesting. 

2.1. Positive forms and Positive Gorenstein Ideals. In 1893 Hilbert showed the following [9]: 

Theorem 2.6 (Hilbert). Let p be a nonnegative form of degree 2d in 3 variables. Then there exists 
a nonnegative form q of degree 2d — 4 such that pq is a sum of squares. 

By reducing degrees of multipliers q Hilbert concluded that for every p £ P3 2d there exists a sum 
of squares multiplier q such that pq is a sum of squares, where the degree of q is at most d(d/2 — 1) 
if d is even, and at most (d—l) 2 /2 if d is odd. This allowed Hilbert to conclude that any p & P^^d is 
a sum of squares of rational functions. Later, Hilbert posed his 17th problem, which asked whether 
for any number of variables, a nonnegative polynomial is a sum of squares of rational functions. 
This was answered in the affirmative by Artin and Schreier [3] . The development of general theory, 
and the difficulty of Hilbert's proof led to his result on trivariate forms being nearly forgotten. 

However, the bounds for the degrees of sums of squares multipliers are very poorly understood 
in the general case. In fact, the general approach leads to significantly worse bounds than Hilbert's 
bounds in the case of trivariate forms. We use Theorem 12.71 stated below, to reprove Hilbert's 
result. We note that in fact Hilbert proved more: the form pq was not just a sum of squares, but 
a sum of 3 squares, which allowed Hilbert to conclude that any p € P^,2d is a sum of squares of at 
most 3 rational functions. We do not provide a bound on the number of squares, however, we hope 
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that a simple proof of this result will be useful in understanding the bounds on degrees of sum of 
squares multipliers. 

Our main theorem on the structure of trivariate positive Gorenstein ideals states that such 
ideals cannot contain positive forms of low degree. This leads to a new, significantly simpler proof 
of Theorem [ 



Theorem 2.7. Let I be a positive Gorenstein ideal in M[xi,X2,x^] with socle £ of degree Ad. Then 
I does not contain a strictly positive form, of degree 2d + 2. 

We also consider the question of optimality of the degree of multipliers in Hilbert's theorem. We 
note that since P3.2 = £3,2, Theorem 12.61 implies that for p G P%fi there exists q G £3,2 such that pq 
is a sum of squares. This is an optimal bound on the degree of q since P3 g 7^ £3,6- Similarly, since 
P3.4 = £3,4 we see that for p G P^^ there exists q G £3,4 such that pq is a sum of squares. However 
it is not known whether quadratic multipliers would suffice for degree 8 ternary forms, and more 
generally, whether bounds of Theorem 12.61 are optimal. 

Construction (or proof of existence) of nonnegative forms that are not sums of squares is already 
nontrivial |19j . Our task is to construct forms that are not sums of squares even after multiplication 
by forms of certain degree. We use an extension of Hilbert's ideas from [8] together with tools from 
convex geometry to prove the following: 

Corollary 2.8. For all k G N there exist forms p G B^xjs^+e such that pq is not a sum of squares 
for all q G £3,2fc- There exist forms in P^q and Py^ such that pq is not a sum of squares for all 
q G £4,2 (resp. T, 7>2 ). 

We note that this implies, in particular, that there exist p G £3,10 for which quadratic multipliers 
do not suffice, and p G £3,14 for which quartic multipliers do not suffice. While Theorem 12.61 
optimally settles the case of P^q we still leave open the case of P^, the other smallest case where 
nonnegative polynomials are not the same as sums of squares. 

Question. Let p G ^4,4. Does there exist q G -R^ = £4,2 such that pq is a sum of squares? 

We note that Corollary 12.81 implies that if we increase the degree from P^ then quadratic 
multipliers will not be sufficient. 

Theorem 12.71 also has interesting consequences in polynomial optimization. It directly leads to 
the following Corollary: 

Corollary 2.9. Let p be a strictly positive form in B^x^^d- Then p 2 lies strictly in the interior of 
the cone of sums of squares £3,4^. 

We observe that a form p G M[x] n! 2d is in the interior of £ nj 2d if and only if there exists a positive 
definite Gram matrix for p (cf Lemma 16.21 and [17J). We also note that a feasible semidefinite 
program will return Gram matrix of maximal rank. Therefore we see that p G Pz,2d is strictly 
positive if and only if p 2 has a Gram matrix of full rank. This provides with a numerical way to 
test strict positivity of p G R^^^d- 

This idea can be extended to testing feasibility of systems of equations. Consider a system 
of equations f\{x) = ■■■ = fk(x) = with fi G M[x]3^. The system is infeasible if and only if 
q = f 2 + • • • + f 2 is strictly positive. We can decide strict positivity of q for ternary forms, by 
checking whether q 2 lies on the boundary of £3,4^- 

This observation leads to the following question: 

Question. Let p G M[a;] ni 2d be a strictly positive form. When can p 2 lie on the boundary ofSn^? 

We show that this is not possible for ternary forms, and results of [1] also show that this is not 
possible when p G M[x]4,2, but the general case is open, and has potentially interesting consequences 
for deciding complexity of semidefinite programming. 
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3. Master Theorem 

We begin by proving our main tool from Cayley-Bacharach duality. Let T be a finite collection 
of points in CP n ~ , let I = L(T) be the ideal of T and let A(T) be the coordinate ring of T: 
A(T) = C[x]/I. Evaluations on points of T are linear functionals on C[x]. Let Ind^(r) be the number 
of linearly independent evaluation functionals on forms of degree d. It follows that Ind^(r) = 
dim^4(r)rf. Let Dep rf (T) be the number of linearly dependent relations between the evaluation 
functionals. Then Dep^(r) = |r| — Ind^T. 

Theorem 3.1. Let p and q be two curves in CP , with degp = k, degq = s and k > s > 3, 
intersecting transversely in a O-dimensional variety T. Then for any subvariety V' Q T such that 
Dep s (r') > 1 we have: 

ind s (rO - De Ps (r') > Ind s (r) - De Ps (r). 

Proof. We note that by application of Bertini's Theorem we may choose p to be smooth. Let V" 
be the complement of T' in T. Let J, J' and J" be the ideals of T, T' and T" respectively. 

By applying Theorem CB7 of [7] we see that Dep s (T') is equal to the dimension of the vector 
space of forms of degree k — 3 vanishing on r" modulo vanishing on T. Therefore Dep s (T') = 
dim Jj(.'_3 — dim Jfc_ 3 . 

We know that Dep s (r') > 1, and therefore there exists a form r of degree k — 3 vanishing on 
r". Let G be the intersection of r with p. Since p is a smooth curve, we see that G is a zero 
dimensional scheme and G contains T". Let G' be the subscheme residual to V" in G. Let /' be 
the ideal of curves containing G' . We can now apply Theorem CB7 to T" as a subscheme of G. 
It follows that Dep fc _ 3 (r") is equal to the dimension of the vector space of curves of degree k — 3 
containing G' modulo containing all of G. Since r is the unique form of degree k — 3 vanishing on 
all of G it follows that Dep fc _ 3 r" = dim/£,_ 3 — 1, and also J^_ 3 H ^_ 3 is a 1-dimensional vector 
space spanned by r. Therefore we obtain the following inequality: 

dimC[x] 3 , fc _ 3 > dim4'_ 3 + Dep fc _ 3 (r"). 

By another application of Theorem CB7 we see that dim J' s — dim J s = Dep fc _ 3 (T") and dim J^_ 3 — 
dim Jfc_ 3 = Dep s (r"). It follows that 

- Dep s (r') > dim J' s - C[x] 3]A ._ 3 - dim J s + dim J fc _ 3 . 

We now observe that Ind s (r") + dim J' s = dimC[x] 3jS and we have 

Ind s (r') - Dep s (r') > Ind s (r) - Ind fc _ 3 (r). 

We now apply Theorem CB7 for the final time to note that Indfc_ 3 (T) = Dep s (T) and the Theorem 
follows. □ 

4. Proofs of Dimension Results 

We begin by deriving a codimension bound from Theorem 13.11 

Theorem 4.1. Let S be a subspace o/C[x] 3jC i with d>3, such that V(S) = 0. Let L = I(S) be the 
ideal generated by S and suppose that codim^d > 1- Then 

codim/rf > 3d — 2. 

The bound is tight when S is the degree d part of the complete intersection of a cubic and two forms 
of degree d. 

Proof. Since codim/2d > 1 there exists a linear functional £ : C[x] 3i 2d — > C vanishing on L^d- By 
applying Bertini's theorem we know that there exist two forms p,q G S such that they intersect 
transversely in d 2 points T = {71, . . . , 7^2} C CP . Let z\,..., z^ be affine representatives for the 
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points 7j. Since the ideal generated by p and q is radical, we know that we can write I as a linear 
combination of points evaluations on the points z^. 



W = Ert/W for all feC[x} 3!2d . 



Now define a symmetric bilinear 5£ on C[x] 3jd given by B e (f,g) = £(fg) = Yli=i fMf(zi)g(zi)- It 
follows that S is contained in the kernel of Bi. Let V be the subvariety of V consisting of points 
7i for which the coefficient //, is not zero. Evaluation at any non-zero point of C 3 leads to a rank 
1 symmetric bilinear form. Therefore it follows that 

rank£ £ > Ind d (r') - Dep d (r'). 

We observe that if Dep d (r') = 0, then the forms in the kernel of Bi must vanish on all of V, 
and therefore forms in S will have a common projective zero. Thus Dep^(r') > 1 and we can apply 
Theorem O We see that Ind d T' - Dep d (r') > dimC[x] 3)d - 2 - (d 2 - dimC[x] 3id - 2) = 3d - 2. 
Since S C ker Be, we see that codimS 1 < rankl^ and the inequality of the Theorem follows. 

The complete (empty) intersection of a form of degree 3 and two forms of degree d generates a 
Gorenstein ideal with socle of degree 2d. Therefore the conditions of the Theorem are satisfied. 
The degree d part of the ideal has dimension ( ^ ) + 2 and thus codimension 3d — 2 in Cfa^d- 

□ 

We remark that the idea of representing linear function £ in terms of point evaluations is well 
known, and contained for instance in the Apolarity Lemma of [6], where necessary and sufficient 
conditions are provided. We can straightforwardly generalize Theorem l4.1l to more than 3 variables, 
while also adding the case of degree 2 to obtain Theorem [ 



Proof of Theorem \2.5[ We prove the first statement by induction on n. The base case n = 3 is 
Theorem 14.11 Let S be a subspace of C[x] ra+ i^ such that V(S) = and codim/ 2 d(5') > 1. Suppose 
that codim S < 3d — 2. 

Let W be the intersection of S with a copy of C[x] njd obtained by removing x n +i. Then W is a 
subspace of C[x] n>c [ and codim TV < 3d — 2. 

We claim that V(W) = 0. Suppose not, and p(z) = for some non-zero z = [z\, . . . , z n ) G C n 
and all p € W. Then f(zi, ■ ■ ■ , z n , 0) = for all / 6 S, which is a contradiction. By the induction 
assumption we must have W = C[x] n ^d- This argument applies to exclusion of any variable Xk- 
Therefore S contains all monomials of degree d containing at most n variables. Let q € Cfxjn+i^d 
be a monomial. We can write gasa product of two monomials of degree d, each of which uses only 
n variables and thus q G hdiS). Hence we see that hdiS) = C[x\ n+ i^d, which is a contradiction. 

For the second statement we need to provide the base case n = 4. Since we have V(S) = we 
know that 5" contains a complete intersection of 4 quadrics. But this complete intersection already 
generates a Gorenstein ideal with socle of degree 4. Therefore it follows that S must be equal to the 
linear span of the four quadrics, and thus S has codimension 6 in Cjx]^. The proof now proceeds 
by induction in exactly the same way. 

□ 

We show the following characterization of maximal positive Gorenstein ideals. 

Proposition 4.2. Let I be a positive Gorenstein ideal with socle £ of degree 2d. Then I is maximal 
if and only if Id generates l2d ■ 

Proof. We recall that by Lemma 2.2 of pQ, a positive Gorenstien ideal / with socle of degree 2d is 
maximal if and only if Id is maximal over all Gorenstein ideals with socle of degree 2d. 
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Suppose that I is a positive Gorenstein ideal with socle £ £ R[x]* 2 d-> an d Id generates l2d- Then 
Id is maximal, since Id uniquely determines £, and Id already includes all forms p € K[x] n d such 
that £(pq) = for all q € R[x] n d- Therefore / is a maximal positive Gorenstein ideal. 

Now suppose that I is a maximal positive Gorenstein ideal, but Id does not generate l2d- Let 
J be the ideal generated by Id- Then there exist two linearly independent functionals £\ and £2 
vanishing on J 2 d- When we take Gorenstein ideals with socles £\ and £2 we see that they both 
include Id and therefore Id is not maximal, which is a contradiction. □ 

We note that the condition that Id generates l2d does not imply that I is generated in degree d; 
it is possible for / to have additional generators of degree greater than d, while Id generates I^d- 
We are now ready to prove Theorem 12.11 

Proof of Theorem \2.1\ The fact that the forms in Id have no common zeroes, real or complex follows 
from [1!, Corollary 2.3. Now we can apply Theorem l2.5l to Id and the dimensional conclusion follows. 
The statement about maximal positive Gorenstein ideals was proved in Proposition 14.21 

To show that the bounds are tight let V = {71, . . . , 73^} be a fully real transverse intersection in 
MP 2 of a cubic / € R[x]3 ; 3 and a form g E M.[x]s t d of degree d. Let v\,..., v^d be affine representatives 
of the points 7$. By Theorem CB7 of [7] there exists a unique linear relation for forms in R[x] n ^ 
evaluated on the points v\\ 

uif(vi) H h u 3d f(v3d) = for all / G R[x] n)d , 

and furthermore all coefficients Ui € R are nonzero. We can now apply exactly the same methods 
as in Theorem 6.1 of pQ. It follows that any linear functional £ S R[x]g 2 d gi ven by 

3d 3d o 

Kf) = /_, a if( v i) with all <ij > except one and \, ~ ~ = 

■ 1 , a i 

defines an extreme ray of S3 2d , and I ^ P^2d- ^ e n °t e that £ is a socle of a maximal positive 
Gorenstein ideal I(£), which is the complete intersection of a cubic with two forms of degree d. 
We can extend £ to be a linear functional on M[x] nj 2d by adding coordinates to points x>i and the 
corresponding £ will still define a maximal positive Gorenstein ideal. 

For the case d = 2, we take a fully real transverse intersection of 3 quadrics in MP 3 and follow 
the same construction. This case was explicitly discussed in pQ and the same construction as above 
will yield an extreme ray of £4 4 that is not a point evaluation. The linear functional £ can again 
be extended to R[x] n ,4. 

□ 

Corollary 12.21 immediately follows from Theorem l2.lt since rankQ^ = codim/rf(£). 

Proof of Theorem \2.3[ We know that any £ € X* M can be written as sum of the extreme rays of 
^n 2d- r ^ ne kernel of the moment matrix Mi is equal to Id(£)- By Corollary 12.21 the only extreme 
rays of S* 2rf that have moment matrices of rank at most 3d — 3 are point evaluations. Therefore, 
if rank Mi < 3d — 3 then Mf is a sum of point evaluations. Now suppose that £ = ^2£ Vi and 
Mi = Y2 M Vi , where £ Vi is point evaluation on i>i € W 1 and M Vi is its moment matrix. It follows 
that kerM C kerM^ for all i. Therefore we can find Ai such that Mi = M — \\M V1 is positive 
semidefinite and rank Mi = rankM — 1. Then Mi is again a sum of point evaluations and we can 
keep reducing the rank of Mj until we obtain a decomposition of M as a sum of exactly rank M 
point evaluations. 

□ 



Proof of Theorem \2.4\ Theorem 12.41 is essentially a restatement of Theorem 12.31 The only claim 
that is left to be shown is that the bounds are tight: there exist forms / G P[£] n ,2d with positive 



semidefinite quadratic form Qf of rank 3d — 2 for d > 3, n > 3 and rank 6 for d = 2, n > 4, such 
that the real Waring rank of / is strictly greater than rank Q f . 

We take / G K[x] n .2d such that 3/ is an extreme ray of S* 2d with rank Qj = 3d — 2 for d > 3 
or rank 6 for d = 2, which we know exist by Corollary 12.21 Since Qf is positive semidefinite, 
we know that any decomposition of df as a sum point evaluations must include at least rank Qf 
point evaluations with positive signs. But df is not a linear combination of point evaluations 
with positive coefficients, since df is an extreme ray of S* 2d an d therefore any decomposition of 
/ as 2d-th powers of linear forms must include negative signs and we have more than rank Qf 
powers. □ 

5. Positive Forms Contained in Positive Gorenstein Ideals 

We now begin the investigation of positive forms contained in positive Gorenstein ideals. Let 
£ G K[^]^2d ^ e t ne socle of a positive Gorenstein ideal 1{£). Suppose that I{£) contains a strictly 
positive form p of degree 2k. Let C p be the cone of linear functionals m in £* 2d such that p is 
contained in I(m): 

C p = {me E* >2d | p G I(m)}. 

The condition p G I{m) is equivalent to m{pq) = for all q G K[^]n,2d-2fc- Therefore the cone C p 
is the section of E* 2d with the subspace L p of R[x]* 2d consisting of linear functionals vanishing on 

P ■ ^[x] n ,2d~2k- 

Cp = ^n,2d I" 1 -^P- 

Thus C p is a closed convex cone and it contains a nontrivial linear functional £. We consider extreme 
rays of C p . 

Recall that to a linear functional £ G K[x]* 2 d we can associate a quadratic form Qi on M[x] n> 2d 
given by 

Qi(g) = £(g 2 ) for s ei[i,, 

It follows that a linear functional £ is in X* 2( j if and only if the form Qi is positive semidefinite. 

Lemma 5.1. Let £ be an extreme ray of C p and let W C M[:r] nj d be the kernel of Qi. Then p and 
W have no common zeroes (real or complex), i.e. Vc(p, W) = 0. 

Proof. Let £ and W C M[x] nj rf be as above. Since p is strictly positive it follows that p and forms 
in W have no common real zeroes. Suppose that there is a common complex zero z. We recall 
that C p is a section of S* 2d with the subspace L p . It follows that the kernel W of Qi is strictly 
maximal among all the linear functionals in L„, ([1], Lemma 2.2). In other words, if s G L p and 
W C ker Q s then £ = Xs for some A G R. 

Now let s G M[a;]* 2d be given by s(f) = Ref(z), the real part of f(z). Then s G L p and 
W C kerQ s . Therefore £(/) = ARe/(z) for some A G M. Thus Q*(s) = \Reg 2 (z) for 5 G R[x] njd . 
It follows that Q^ is not positive semidefinite, and we arrive at a contradiction. □ 

The following is a generalization of Lemma 2.8 of [I]. 

Lemma 5.2. Suppose that p G R[x] nj fc and gi, . . . ,<7n— 1 G M[x] n ^ together form a sequence of 
parameters and n > 3. T/ien t/iere exisi /i,...,/ n _2 zn i/ie rea/ linear span of qi such that the 
forms p, /i, . . . , /n— 2 intersect transversely in kd n ~ 2 (possibly complex) points. 

Proof. Let VF be the linear span of q%, . . . ,q n -i with complex coefficients. We begin by showing 
that there exist linear combinations /i, . . . , f n -2 £ W" such that p, f%,. . . f n -2 intersect transversely 
inCP" -1 . 

Let Vo be the projective variety defined by p. Then W defines a linear system of divisors on 
Vo- By Bertini's theorem a general element of W intersects Vo in a smooth variety of dimension 
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n — 3. Let f\ be such a form in W, let Vi be the smooth variety defined by p and /i, and let 
W\ be a subspace of W complementary to f\. Then W\ defines a linear system of divisors on Vi 
and by Bertini's Theorem the intersection of Vi with a general element of W\ is a smooth variety 
of dimension n — 4. Let fi be such an element of W\. Now we can let V2 be the smooth variety 
defined by p, f\ and /2, let W2 be the complementary subspace to f\ and /2 and repeatedly apply 
Bertini's Theorem until we get a O-dimensional smooth intersection. Hence the forms p, f±, . . . , f n -2 
we constructed intersect transversely. 

Now we argue that there exist real linear combinations f\, . . . , f n -2 which intersect transversely 
with p. Suppose not and let fi = Y^j=i a ijQj- Then for all aij G R the forms p and /j do not 
intersect transversely. This is an algebraic conditions on the coefficients ctij, given by vanishing of 
some polynomials in the variables a^. However, if a polynomial vanishes on all real points then 
it must be identically zero. Therefore, no complex linear combinations of qt intersect transversely, 
which is a contradiction. □ 

We recall the following Lemma from [1], which allows us to limit the number of complex point 
evaluations that define the socle of a positive Gorenstein ideal. Let S be a finite set of points in C n 
that is invariant under conjugation: S = S. Let S be given by S = {n, . . . ,Tk,Zi, . . . ,z m ,Zx, . . . ,z m } 
with T{ G W 1 and Zj, Z{ G C n , Zi 7^ z%. Let £ : ^[x] n ^d ->Rbea linear functional given as a combi- 
nation of evaluations on S: 

k m 

t(p) = ^2 ^( ri ) + 5Z (tePiZi) + P-iP(.Zi)) , P € R[z]n,2d 
i=l %=X 

with Aj E R, jUj € C and Xi, fa 7^ 0. 

Lemma 5.3. Suppose that Qi is positive semidefinite, then the number of complex conjugate pairs 
in S is at most equal to Dep d (S). 

6. Proofs of Positive Forms Theorems 
With the preparatory work in the previous section we are in position to prove Theorem 12.71 



Proof of Theorem 2. 7. The case d = 1 is straightforward since we Ad = 2d + 2 = 4 and £3^4 = i-^4 
and therefore any linear functional £ G £3 4 cannot vanish on a strictly positive form of degree 4. 
We now consider d > 2. 

Suppose not and let p be a strictly positive polynomial of degree 2d + 2 contained in /. Then 
by Lemma 15.11 we may assume that p and 1^, have no common zeroes. Therefore, by Lemma 15.21 
we can find a form q G Id such that p and q intersect transversely in (2d + 2)2d points. Since p is 
strictly positive on R n we know that the intersection of p and q consists entirely of complex points. 

Let k = d(2d + 2) and let T = {71, . . . ,j2k} C CP 2 be the intersection of p and q. Let Zi be affine 
representatives of ji. Since points ji are strictly complex we can choose Zi in conjugate pairs. As 
before we can express the linear functional £ as a linear combination of point evaluations on zf. 

k 

Kf) = E ^if(zi) + Milk)) for all / G R[x] nM 

The coefficients fa can be chosen in conjugate pairs since £ is a real functional. Let V be the 
subset of r corresponding to nonzero coefficients fa. We know by Lemma 15.31 that the Dep rf (r') 
is at least ||r'|. It follows that Dep d (r') > 1 and we can apply Theorem 13.11 to V. We see that 

Ind^rO-Dep^P) > ( M 2 +2 )-( M 2 +1 )-l = 2d. Since Ind d (r')+De Pd (r') = |r'| andDep d (r') > ±|r'| 
we reach a contradiction. 

□ 
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We can quickly deduce Theorem 12.61 from Theorem 12.71 

Proof of Theorem \2.6[ Suppose not and for some p G P^^d we have pq £ £3,4^-4 for all q G ^3,2^-4- 
Let T be the set of nonnegative forms / of degree 2d such that fg is a sum of squares for some 
nonnegative form g of degree 2d — 4: 

T = {/ G P 3)2 d I fg G S 3 ,4d-4 for some g G P 3 ,2d-i}- 
It is easy to see that the set T is closed. Since T C i"3,2d there must exist a strictly positive form 

We have pq £ S3 j 4^_4 for all q G ^3,2^-4 and therefore pq £ S3 j 4^_4 for all non-zero q G R[a?]3,2d-4- 
In other words, the linear subspace p ■ R[x]3,2d-4 of R[:c]3,4d-4 intersects the convex cone £3,4^-4 
only at the origin. It follows that there exists a linear functional £ G S3 4d _ 4 such that £ is zero on 
p ■ M[x]3 i 2d-4- In other words there exists a positive Gorenstein ideal with socle £ of degree Ad — 4 
which contains a strictly positive form p of degree 2d. This is a contradiction by Theorem 12.71 □ 

6.1. Positive Forms on the Boundary of S n 2d- Corollary 12.91 follows immediately from Theo- 
rem [27TJ if p is a strictly positive form on the boundary of £3,4^, then p be cannot be a square of 
a form in R[x] 3 j. In fact we can do better. 



Corollary 6.1. Let p be a strictly positive form on the boundary ofYl^d- Then p is a sum of at 

2 



most ( t ) — 3d + 2 squares and p cannot be written as a sum of fewer than 3 squares. 



Proof. Let p be a strictly positive form on the boundary of S3 2d with d > 3. Then there exists an 
extreme ray £ of the dual cone S3 2d , such that £(p) = 0, defining a maximal positive Gorenstein 
ideal I{£). Now suppose that p = Yl fi f° r some fi G Rfx^. It follows that Qi(fi) = for all i, 
and since Qi is a positive semidefinite quadratic form we see that all fi lie in the kernel Id(£) of 
Qi. By Theorem 12.11 we know that diml^) < ( 2 ) — 3d + 2 and the upper bound follows. 

Now suppose that p is a sum of 2 squares, p = fi + /| • Since p is strictly positive we know that 
the forms fi have no common real zeroes. Therefore we found two forms fi G Id{£) that have no 
common real zeroes. This is not possible when d is odd. For even d from the proof of Lemma [5 .21 we 
know that 2 generic forms in Id(£) intersect transversely, and hence we can find forms f[ G Wi in a 
neighborhood of fi such that f[ intersect transversely in d 2 complex points. This is a contradiction 
by Theorem 13.11 and Lemma 15.31 □ 

We observe that for d = 3 the upper bound is equal to the lower bound and therefore the bounds 
are tight. This was discussed in [1] and used in [2] to study the algebraic boundary of S3. 6- The 
lower bound is always tight, i.e. we can always find a positive form on the boundary of S3 2d which 
is a sum of 3 squares. In fact this happens for any maximal positive Gorenstein ideal I whose socle 
is not a point evaluation. We know that the forms in 1^ have no common zeroes by Theorem 12.11 
Therefore we can find three forms /1, /2, /3 G Id with no common zeroes and /1 + /f + fi will be 
strictly positive and on the boundary of S 3i2 d- 

We remark that the upper bound of ( t ) — 3d + 2 is also sharp for d = 4, where it is equal to 
5. This can be seen by considering the maximal positive Gorenstein ideals constructed in the proof 
of Theorem 12. 11 which come from a complete intersection of a cubic and two quartics. However we 
expect that the bound is not optimal for higher d. 

Connection to Semidefinite Programming. Let s = dimR[x] n <2, let B = {fi,...,f s } be a 
basis of R[x] nj 2d and let b = (/1, . . . , / s ). For p G R[x] let c(p) = {c±, . . . , c s } be the vector of 
coefficients expressing p as a linear combination of fi'. p = ^1=1 c */«- The following is a well known 
connection between sums of squares and positive semidefinite matrices: 
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Lemma 6.2. Let p £ R[x] n 2d- The form p is a sum of squares if and only if there exists a positive 
semidefinite matrix M such that p = b Mb. Furthermore p is in the interior of E ni 2d if and only 
if there exists a positive definite M with the above property. 

Proof. The key observation is that M is rank one psd matrix, then M = c{p)c{p) T for some vectors 
c(p) and therefore b T Mb = p 2 . Thus if p = ^ q 2 then we can take M = ^ c{q)c(q) T . On the other 
hand, any psd matrix can be written as a sum of rank 1 psd matrices, and therefore if M is psd 
then p = b Mb is a sum of squares. This shows that S nj 2d is a linear projection of the cone of s x s 
psd matrices. We now observe the interior of the cone of s x s psd matrices consists of positive 
definite matrices. A linear projection an interior point to the boundary of the image and therefore 
the second implication follows. □ 

7. Multiplier Discussion 

The following is a generalization of the ideas of Hilbert's original method of showing that there 
exist nonnegative forms that are not sums of squares. We show that values on complete intersections 
can be also used to certify that a nonnegative form has no sum of squares multipliers q of some 
degree, such that pq is a sum of squares. 

Let S = {vi, . . . , v m } be a finite subset of M n . Let Es be the evaluation map that sends p € R[x] 
to its values on the points Vf 

E s : R[x] — ► R m , E s (p) = (p(«i), . . . ,p(v m )). 

Let P2d(S) and T,2d(S) be the images of P n ^,d and S nj 2d under Es respectively, and let Hd(S) 
be the image of M[x] n ^. We first show that the cone E 2( i(5') is always closed. 

Lemma 7.1. Ti2d{S) is a closed convex cone for all d and all finite subsets S ofM. n . 

Proof. Consider Hd(S), the image of M[cc] ni d under the evaluation projection E(S). Let §d be the 
unit sphere in Hd(S) with respect to the standard inner product on M m . Let C be the points in 
R m that are pointwise squares of points in §^: 

C := {(xi,...,x m ) (E R m | (xi,...,x m ) = (vi,...,vl h ) for some (vi, . . . ,v m ) G S d }. 

We see that C is a compact subset of M. m . Let K be the convex hull of C . Lt follows that K is a 
compact convex set and ^ K. We now observe that T*2d(S) is the conical hull of K. Therefore 
^2d(S) is a closed convex cone. □ 

We now restrict ourselves to finite subsets of M n coming as affine representatives of a complete 
intersection. Let T = {71, . . . , 7 m } be a fully real transverse intersection of n — 1 forms from R[x] n ^ 
in m = d n ~ l points in MP" --1 . Let S = {vi, . . . , v m } C R n be a set of affine representatives for 7,. 
The following theorem is a special case of Theorem 3.1 in pQ. 

Theorem 7.2. Let M™ + be the positive orthant ofW n . The intersection of H2d{S) with the positive 
orthant is contained in P2d{S): 

H 2d (S)nR™ + cP2d(S). 

We now show how to use values of forms on a complete intersection to show existence of non- 
negative forms that have no sum of squares multipliers of certain degree. 

Theorem 7.3. Let T be a generic completely real transverse intersection ofn — 1 forms from M.[x] nt d 
in oP _1 points in MP™ -1 . The genericity assumption on T is that for all t < 2d, any collection of 
at most Indt(r) points of T imposes linearly independent conditions on forms in R[x] nj j. Suppose 
that 

Ind M (r) >Lnd d+fc (r) +Ind fc (r). 
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Then there exists a nonnegative form p € P n ,2d such that pq is not a sum of squares for any sum 
of squares q € S n ,2fc- 

Proof. Suppose not and for every nonnegative form p € P n ,2d there exists q € P n ,2k such that pq is 
a sum of squares. Let S C M n be the set of afhne representatives of F. From Lemma 17.11 we know 
that T, 2 k(S) and £ 2 d+ 2 fc(<S) are closed convex cones. 

For x,y € W 71 let x • y denote pointwise multiplication of x and y: x ■ y = (xiyi, . . . ,x m y m ). 
Let WV: be the nonnegative orthant of M m . We claim that for any x € H2d(S) n M.™ there exists 
y £ ^2k(S) such that x ■ y G E^+^S). By our assumption, and Theorem 17.21 we know that this 
holds for all x E H 2d (S) nW? + . 

Let x S H2d(S) n R+ and let xi,x 2 > ... be a sequence of points in Pi2d(S) n M™ + approaching 
x. Let yi,y 2 , • • • be a sequence of multipliers in X^a^S 1 ) such that Xj • yi G £2<i+2fc(<S'). Since the 
condition of belonging to S 2 d+2fc(«S') is conical, it follows that we may choose yi lying on the unit 
sphere in M. m . Let y be an accumulation point of yi. Since the cone Y>2k(S) is closed, it follows that 
V £ ^2k(S) and since ^2d+2k(S) is closed we see that x ■ y € S 2( i+2A:(5')- 

We now examine T = H2d{S) nM™. T is a polyhedral cone and we have &\m.H2d{S) = Ind2rf(r). 
Let F be a face of T of codimension Indrf + fc(r). Then Indrf + fc(r) linearly independent defining 
inequalities of T are tight on F. Therefore for any u in the relative interior of F, the coordinates 
of u are zero in at least Indd+fc(r) entries corresponding to the tight inequalities on F, and are 
non-zero in at least Ind2d(r) — Indrf + fe(r) entries corresponding to the points where evaluation is 
linearly independent from the zeroes of u. By relabeling, if necessary, let B = {v\, . . . , ^ind d+fc } he 
the collection points corresponding to the tight linearly independent inequalities of u. 

We know from above that there exists y € S 2 fc(S') such that u ■ y G ^2d+2k(S). By genericity of 
r we know that any / € M[x] n ^ + j. that vanishes on B must vanish on all of T. Therefore we see 
that u ■ y = 0. Therefore y comes from a form r 6 S n 2k that vanishes on the Ind2^(r) — Ind^_|_fc(r) 
points in F. Let r = ^rf. Then each r^ € M[x] nj fc must vanish on F. Since we have k < d, it 
follows that all rj are identically zero, which is a contradiction. 

□ 

We now use Theorem 17.31 to establish Corollary 12.81 

Proof of Corollary 1 2. ffl First let F be a fully real generic intersection of two curves from l^xjs^fc+a. 
Then Ind fe (r) = dimM[x] 3 , fc = { k f) and Ind 3fc +3(r) = dimM[x] 3i3fc+ 3 - 2dimM[x] 3 , fc = ( 3fc 2 +5 ) " 
2( fc + 2 ). Thuslnd fe (r)+lnd 3fc+3 (r) = 4/c 2 + 12A: + 9 = (2A;+3) 2 . Also, Ind 4fc+6 (r) = dimM[x] 3i4fc+6 - 

2dimM[x] 3j 2A ; + 3 + 1 = ( 4A: 2 +8 ) - 2( 2fc 2 +5 ) + 1 = (2k + 3) 2 . Therefore we can apply Theorem O with 
d = 2k + 3.' 

Next let r be a fully real generic intersection of three cubics from R[x]4 j3 . Then Indi(r) = 4 and 
Ind 4 (r) = dimM[x] 4 ,4 - 3 • 4 = 23. Also Ind 6 (r) = dimM[x] 4i6 - 3dimM[x] 4 , 3 + ( 2 ) = 27. Thus we 
can apply Theorem 17.31 with d = 3 and k = 1 . 

Finally let F be a fully real generic intersection of six quadrics from R[x]7 j2 . Then Indi(r) = 7 
and Ind 3 (T) = dimlR[x]7 i3 - 6 • 7 = 42. Also Ind 4 (r) = dimM[x] 7>4 - 6dim]R[x]7 i2 + Q = 57. Thus 
we can apply Theorem 17.31 with d = 2 and k = 1 . 

□ 
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